Automorphisms of groups and isomorphisms of Cayley digraphs

نویسندگان

  • Jixiang Meng
  • Mingyao Xu
چکیده

Let G be a graph and S a subset of G not ,",VLLCU,lJ.HHF-, element of The of G with respect to is a directed graph with vertex set G and for x and y in there is an arc from x to y if and only if x-1y E S. In this paper, we discuss the between the isomorphisms of D(G, S) and the automorphisms of G. The results to studying the and automorphisms of hierarchical digraphs of abelian groups. For any a E the left multiplication Ta • X 1-+ ax is an automorphism of any Cayley digraph of G, and all these left multiplications constitute the left regular representation group L(G) of which is a subgroup of the auto-morphism group of any Cayley digraph of G. It is well known that L(G) acts regularly on G. Thus Cayley digraphs are vertex transitive.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isomorphisms and automorphism groups of a class of Cayley digraphs on Abelian groups

In this paper, we investigate problems about isomorphisms and automorphism groups of Cayley digraphs. A class of Cayley digraphs, corresponding to the so-called CDI-subsets, for which the isomorphisms are uniquely determined by the group automorphisms is characterized. Their automorphism groups are also characterized.

متن کامل

Large Cayley digraphs and bipartite Cayley digraphs of odd diameters

Let Cd,k be the largest number of vertices in a Cayley digraph of degree d and diameter k, and let BCd,k be the largest order of a bipartite Cayley digraph for given d and k. For every degree d ≥ 2 and for every odd k we construct Cayley digraphs of order 2k ( ⌊d2⌋ )k and diameter at most k, where k ≥ 3, and bipartite Cayley digraphs of order 2(k − 1) ( ⌊d2⌋ )k−1 and diameter at most k, where k...

متن کامل

Isomorphisms and normality of Cayley digraphs of A5

It is proved that each 2-element generating set of A5 is a CI-subset and that the corresponding Cayley digraph is normal. It is furthermore proved that for each 3-element generating set of A5 the corresponding Cayley digraph is normal.

متن کامل

On isomorphisms of Cayley digraphs on dicyclic groups

In this paper we prove that for any m E {I, 2, 3}, the dicyclic group B 4n (n i=2) is an m-DCI group if and only if n is odd.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 12  شماره 

صفحات  -

تاریخ انتشار 1995